Super- Activation of Zero-Error Capacity of Noisy Quantum Channels 
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We study various super-activation effects in the following zero-error communication scenario: 
One sender wants to send classical or quantum information through a noisy quantum channel to 
one receiver with zero probability of error. First we show that there are quantum channels of 
which a single use is not able to transmit classical information perfectly yet two uses can. This 
is achieved by employing entangled input states between different uses of the given channel and 
thus cannot happen for classical channels. Second we exhibit a class of quantum channel with 
vanishing zero-error classical capacity such that when a noiseless qubit channel or one ebit shared 
entanglement are available, it can be used to transmit log2 d noiseless qubits, where 2d is the 
dimension of input state space. Third we further construct quantum channels with vanishing zero- 
error classical capacity when assisted with classical feedback can be used to transmit both classical 
and quantum information perfectly. These striking findings not only indicate both the zero-error 
quantum and classical capacities of quantum channels satisfy a strong super-additivity beyond any 
classical channels, but also highlight the activation power of auxiliary physical resources in zero-error 
communication. 

PACS numbers: 03.65.Ud, 03.67.Hk 



I. INTRODUCTION 

The notion of zero-error capacity was introduced by 
Shannon in 1956 to characterize the ability of noisy chan- 
nels to transmit classical information with zero proba- 
bility of error Since Shannon's seminal work, the 
study of this notion and the related topics has grown 
into a vast field called zero-error information theory 
The main motivation is partly due to the following facts: 
(1) In many real-world critical applications no errors can 
be tolerated; (2) In practice, the communication channel 
can only be available for a finite number of times; (3) 
Deep connections to other research fields such as graph 
theory and communication complexity theory have been 
established [1, |3j S 111 • These works indicate that unlike 
the ordinary capacity, computing the zero-error capacity 
of classical channels is essentially a combinatorial opti- 
mization problem about graphs, and is extremely difficult 
even for very simple graphs. Despite the fact that numer- 
ous interesting and important results have been reported 
(see for an excellent review), the theory of zero-error 
capacity is still far from complete even for classical chan- 
nels. 

The generalization of zero-error capacity to quantum 
channels is somewhat straightforward but nontrivial as 
the input states of the channel may be entangled be- 
tween different uses, and the information transmitted 
may be classical or quantum. At least two notions of 
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zero-error capacity of quantum channels exist: one is 
the zero-error classical capacity, the least upper bound 
of the rates at which one can send classical information 
perfectly through a noisy quantum channel, denote C^°-'. 
If replacing classical information with quantum informa- 
tion in the definition of C^^^ , we have another notion 
the zero-error quantum capacity. A careful study 
of these generalizations will not only help us to exploit 
new features of quantum information, but also be use- 
ful in building highly reliable communication networks. 
The notion of Q^^^ has been extensively investigated in 
the context of quantum-error correction. In this paper 
we mainly focus on C'"' of which little was known. A 
few preliminary works have been done towards to a bet- 
ter understanding of the zero-error classical capacity of 
quantum channels. In particular, some basic properties 
of (7*^°^ of quantum channels were observed in Later, 
it was shown that the zero-error classical capacity for 
quantum channels is in general also extremely difficult 
to compute Q. However, in these works the only al- 
lowable input states for channels were restricted to be 
product states and entangled uses of the channel were 
prohibited. Consequently, many of the properties of this 
notion is similar to the classical case and it was not clear 
what kind of role the additional quantum resources such 
as entanglement will play in zero-error communication. 

In a recent work it was demonstrated that the zero- 
error classical capacity of quantum channels behaves dra- 
matically different from the corresponding classical ca- 
pacity [9|. More precisely, it was shown that in the so- 
called multi-user communication scenario, there is noisy 
quantum channel of which one use cannot transmit any 
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classical information perfectly yet two uses can. To 
achieve this, one needs to encode the classical message 
using entangled states as input and thus to make two 
uses of the channel entangled. This is a purely quantum 
effect that cannot happen for any classical channels. Fur- 
thermore, it cannot be observed under the assumptions 
of Refs. [3, 01 where only product input states between 
different uses are allowed. One drawback of the channel 
constructed in @ is that we have at least two senders 
or two receivers and require the senders or the receivers 
to perform local operations and classical communication 
(LOCC) only. This LOCC restriction is a reasonable as- 
sumption in practice as it captures the fact that the quan- 
tum communication among the senders or the receivers 
would be relatively expensive. If this local requirement 
is removed, one use of these channels arc able to trans- 
mit classical information perfectly. Thus a major open 
problem left is to ask whether there is quantum channel 
with only one sender and one receiver enjoying the same 
property. 



II. MAIN RESULTS 

The purpose of this paper is to further develop the 
theory of zero-error capacity for quantum channels. Our 
first main result (Theorem [T|) is an affirmative answer 
to the above open problem. More precisely, we show by 
an explicit construction that there does exist quantum 
channel G with one sender and one receiver such that one 
use of Q cannot transmit classical information perfectly 
while two uses of G can transmit at least one bit without 
any error. Fig. [T] demonstrates our construction. In our 
construction we don't construct G directly. Instead, we 
construct two quantum channels £ and J- such that both 
of them cannot transmit classical information perfectly 
by a single use while can transmit at least one bit if em- 
ployed jointly. This confirms the usefulness of entangled 
input for perfect transmission of classical information. 
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FIG. 1: f is a noisy quantum channel from Alice to Bob. 
With one use of Q, Alice cannot transmit classical informa- 
tion to Bob perfectly. Interestingly, by using Q twice, Alice 
can transmit a classical bit "b" perfectly to Bob. To do so, 
Alice carefully encodes the bit "6" into a bipartite entangled 
state |<J>i,) and applies Q twice. By decoding the output state 
G'^^{\^b}{^b\), Bob can perfectly recover the bit 

Similar to the previous work our main tool is the 
notion of uncxtcndiblc bases (or equivalently, completely 



entangled subspaces) [13, [O, [13, llJ, ^M- The key in- 
gredient in our construction is to partition a bipartite 
Hilbert space into two orthogonal subspaces which are 
both completely entangled, or equivalently, unextendible. 
This kind of partitions has been found before [§, [13, [11] 
and has been demonstrated very useful in quantum infor- 
mation theory[^[l3, [H, U^. However, all these previous 
partitions are not sufficient for our purpose. Additional 
requirements make the construction rather difficult and 
tricky. 

Our second main result (Theorem [3]) is to show that 
both the zero-error quantum and classical capacities 
of noisy quantum channels arc strongly super-additive. 
This is achieved by introducing a class of special quan- 
tum channels which can be treated as the generalizations 
of retro-correctible channels [l^. It was known that 
the zero-error capacity of classical channels are super- 
additive in the following sense [1, 0:There are Ao and 
Ml such that C(o)(AAo ® AAi) > d°\Mo) + C^^'H^i)- 
This is very different from the ordinary classical capac- 
ity of classical channels, which is always additive. How- 
ever, any classical channels Ao and Afi satisfying the 
super-additivity must have the ability to transmit clas- 
sical information perfectly, that is C^^\Afo) > and 
C^^^{Afi) > 0. It remains unknown whether the above 
super-additivity still holds if one of the quantum chan- 
nels are with vanishing zero-error capacity. Here we 
show that for quantum channels such type of stronger 
super-additivity can exist. Actually, we show that there 
arc quantum channels £ and such that C'''-'(£) = 0, 
Q(o)(jr) = C'W(J^) = I, but Q(°)(£® J^) = log2 d > 
C'-°^{£) + C(°)(JP) = I, where 2d is dimension of the 
input state space of £. The channel can be chosen 
as a noiseless qubit channel. If we are only concerned 
with zero-error classical capacity, then £ can be made 
entanglement-breaking (Theorem (2]). Furthermore, if a 
2 (g) 2 maximally entangled state is shared between the 
sender and the receiver or allowing two-way classical com- 
munication that is independent from the message sending 
from the main protocol, one use of £ can be used to send 
log2 d noiseless qubits. This type of £ has the following 
weird property: It is not able to communicate any classi- 
cal information perfectly; however, with a small amount 
of auxiliary resources (such as one noiseless qubit chan- 
nel, or one ebit, or two-way classical communication in- 
dependent from the messages sending through main pro- 
tocol), the channel acts as a noiseless quantum channel 
with large perfect quantum capacity (achieving zero-error 
quantum capacity log2 d) . Intuitively, the hiding zero- 
error communication ability of channel can be activated 
by these auxiliary resources. 

Our last main result is to study the role of classical 
feedback in zero-error communication. As pointed out 
by Shannon, for classical channels, the classical feedback 
cannot increase the ordinary channel capacity but may 
increase the zero-error capacity However, a neces- 
sary condition for such a feedback improvement is that 
the channel should be able to communicate classical in- 
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formation perfectly, i.e., with non- vanishing zero-error 
capacity. It is of great interest to ask that whether this 
requirement can be removed for quantum channels. Sur- 
prisingly, this answer is yes. Specifically, we construct 
a quantum channel with a two-dimensional input state 
space and vanishing zero-error classical capacity such 
that when assisted with classical feedback enables per- 
fect transmission of classical and quantum information 
(Theorem |4]). In other words, the zero-error capacity 
of quantum channels can be activated from to posi- 
tive by classical feedback. This remarkable phenomenon, 
demonstrates that the zero-error communication ability 
of a quantum channel may be recovered when assisted 
with classical feedback. 

We notice that very recently several important super- 
activation effects about different type of capacities of 
quantum channels, namely quantum capacity, classi- 
cal capacity, and the private capacity, were discovered 
20, 2l|. Clearly, these results are incomparable 
to ours due to the special zero-error transmission require- 
ment. 



III. NOTATIONS AND DEFINITIONS 

Let Alice be the sender with state space TLa, and let 
Bob be the receiver with output state space Ti-B- A 
quantum channel f is a completely positive map from 
B{Ha) to BiTiBi) that can be written into the form 
£{P) = T.k=iEkpEl, where {Ek : I < k < N} is the 
set of Kraus operators and the completeness condition 
Yli^^i ElEk ~ I A is satisfied. A super- operator is a com- 
pletely positive map for which the completeness condi- 
tion doesn't need to be satisfied. For simplicity, some- 
times we identify a super-operator E with Kraus opera- 
tors {Ek:l<k<n)hy £ = {Ek:l<k<n}. 

A given quantum channel £ can be used for zero-error 
communication as follows: Alice starts with |0), and en- 
codes a message k into a quantum state pk G B{Ha) by a 
quantum operation £k, say pk = £k{\0){0\)- Bob receives 
£(pk), and decodes the message k by suitable quantum 
operations. Define a{£) to be the maximum integer N 
with which there exist a set of states pi, . . . ,p]y e B{Ha) 
such that £{pi)-, . . . , £{pn) can be perfectly distinguished 
by Bob. It follows from the linearity of super-operators 
that a set {pk : fc = 1, . . . , N} achieving a{£) can be as- 
sumed without loss of generality to be orthogonal pure 
states. In Q oi{£) was termed as the quantum clique 
number of £. Intuitively, one use of £ can be used to 
transmit log2 ol{£) bits of classical information perfectly. 
When a{£) ~ 1 li IS clear that by a single use of £ Alice 
cannot transmit any classical information to Bob with 
zero probability of error. 

The zero-error classical capacity of £, C^^\£), is de- 
fined as follows: 

C(«)(£) = supi^^i4^. (1) 
fe>i k 



If we are concerned with the transmission of quantum 
information instead of classical information, the notion 
of zero-error quantum capacity can be similarly intro- 
duced. Let a'(f ) be the maximum integer k so that there 
is a /c-dimensional subspace of TCa can be perfectly 
transmitted through £. That is, there is a recovery trace- 
preserving quantum channel TZ from BiTLs) to B{TLa') 
such that {Uo £){\^){il)\) = for any I?/.) e Ua' ■ 

Clearly, the quantity log2a'(f) represents the optimal 
number of intact qubits one can send by a single use of 
£. The zero-error quantum capacity of £, Q^^\£)^ is de- 
fined as follows: 

o(».(^) = »pl2&i^!£!!i. (2) 

fe>i k 

In the following discussion, we mainly focus on the prop- 
erties of a (£) and C(°)(£). 

We will frequently employ the notion of uncxtendible 
bases (UB). Although this notion can be defined on ar- 
bitrary multipartite state space (see Ref. for our 
purpose here it suffices to focus on matrix spaces. Let 
S" be a set of matrices on B{Ti.d)- S is said to be a UB 
if contains no rank-one matrix; otherwise S is said 
to be extendible. Clearly, when 5 is a UB, any nonzero 
matrix in with rank at least two. In this case we 
say S-^ is completely entangled. If 5 is a UB and can 
be spanned by rank-one matrix only, we say S an uncx- 
tendible product bases (UPB). The properties of UB, in 
particular UPB, have been extensively studied in litera- 
ture. We just mention two of them here. The first one 
is that the tensor product of two UPB is again another 
UPB • The second one is that if the dimension of a 
matrix subspace 5* is small enough, say dim(5) < 2d — 1, 
S is always extendible [loj . 

IV. THE QUANTUM CLIQUE NUMBER a( ) IS 
STRONGLY SUPER-MULTIPLICATIVE 

Suppose that £ is classical (a so-called memoryless sta- 
tionary channel), that is, £ = X]fc(^l ' \^)Pk for some 
states Pk diagonalized under the computational basis 
{|fc)}. Then a{£) = 1 if and only if for all pairs of k and /, 
Pkpi 7^ 0. Thus a{£) = 1 if and only if a{£'^'^) = 1 for any 
k. Therefore, C(°)(£) = if and only if a(f ) = 1. In fact, 
we can prove that for all entanglement-breaking channel 
£ of the form £{p) = Efc tr(M^Uffep)pfc, where {Mk} is 
a generalized measurement satisfying J^k ^l^'^k = /, it 
always holds that a{£) = 1 implies that (7'-*'-'(£) = 0. 
(Sec Corollary [1] below for a proof) 

We will show that for quantum channels it would be 
very different. Let £ — J2k=i -^k ■ eI, where slSk = Ia- 
Let us define 

/C(£) = sj>aii{ElEi ■.l<k,l<n}. (3) 

IC{£) plays an important role in determining the prop- 
erties of zero-error capacity, mainly due to the following 
useful lemma: 
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Lemma 1. Let £ = {Ek : 1 < < n} be a quantum 
channel. Then a{£) > 1 if and only if 1C{£) is extendible, 
i.e.; JC^{£) contains a rank-one matrix. 

Proof. Necessity: a{£) > 1 implies there are 
pure states I'ipo) and such that f (|V'o) (V'ol) and 

£{\'ipi){'ipi\) are orthogonal. Substituting Kraus sum rep- 
resentation of £ into 

tr{£^{H'o){^'o\)S{\^i){^i\))=0, 

we have that tr(i?^i?;|i/)o)(?/'i|) = for any 1 < k,l < n. 
In other words, IC(£) is extendible. Reversing the above 
arguments we can easily verify the sufficiency. ■ 
Combining the properties of UB mentioned above, we 
have the following immediate corollary. 

Corollary 1. Let £ — {Ek 1 < k < n} he a, quantum 
channel with input state space BiTid)- Then we have i) 
If n < \j2d — 1), then a{£) > 1; ii) If IC{£) is spanned 
by a set of rank-one matrices, then a{£) = 1 implies 
C'"' {£) = 0. In particular, any entanglement-breaking 
channel satisfies this property. 

For any quantum channel £ with a set of Kraus oper- 
ators {Ek : 1 < k < n} and input state space B{Hd), one 
can readily verify that IC{£) satisfies: a) IC^{£) = JC{£); 
and b) Id € JC{£). A somewhat surprising fact is that for 
a given matrix subspace M C B{Hd), these two proper- 
ties guarantee the existence of a quantum channel £ such 
that K.{£) = M. Here we define Aft = {Aft . m e M}. 

Lemma 2. Let be a matrix subspace of B(Ti.d)- Then 
there is a quantum channel £ from B{Hd) to B{Hd') for 
some integer d' such that IC{£) = A4 if and only if A^t — 
M and Id & M. 

Proof. Necessity is trivial. We only prove sufficiency. 
First it is easy to see that when Ai^ ^ M, we can choose 
a Hermitian basis for M. Actually, for any matrix M £ 
M, we know that e M. On the other hand, AI and 
Aft can be spanned by two Hermitian matrices M + 
and i{M — M^). So we can choose a Hermitian basis for 
M, say {Ml,-- - ,M„}. 

Second we show this basis can be made positive defi- 
nite. Let us choose a positive real number s and consider 
Fk = Id + sMk- Since Mk is Hermitian, for sufficiently 
small s, all Fk can be made positive definite. Consider 
Fq = Id — tJ2k=i Fk- Similarly, choose t sufficiently small 
we can guarantee that _fo is positive definite. So we have 
a set of positive definite matrices {Fk : < /c < n} such 
that X)fc=o = Id and spanjFfe : Q <k <n] = M. 

Third, for each operator Fk, we will construct a super- 
operator £k from B{Ti.d) to B{T6p), where T^^'^ and TL^^ 
are pairwise orthogonal for < A: 7^ Z < 7i. Take the 

spectral decomposition of Mk = X]^=i "^j'^'' IV'j'^') (V'j'''' L 
and let {\j)^^^ : 1 < j < d} be an orthonormal basis for 
t6^\ Define a super-operator £k = Ak - A\, where 



It is clear that Ak is from B{nd) to B{ny) and AlAk = 
Mk- Now the desired quantum operation £ is given by 
the sum of £k, namely £ = X]fc=o ' ^I- "^^^ output 
space 7^(„+i)d ©ILo^d''^- To prove that JC{£) = M 
one only needs to notice that A^k^j ~ ^kjMk- ■ 
The above lemma greatly simplifies the study of zero- 
error classical capacity of noisy quantum channels. It 
enables us to focus on the matrix subspaccs satisfying 
two very easily grasped conditions. Some remarks are as 
follows: 

(i) The condition b) ensures that a trace-preserving 
super-operator can be found. For our purpose here, 
we only need there is a positive definite matrix M. 
Then a super-operator £ with Kraus operators {Ak} 
such that J^k'^k^k = M can be similarly con- 
structed. Based on £ we can further construct a 
trace-preserving quantum operation £' with Kraus 
operations {AkM~^^^}. It is easy to check that 
a{£) = a{£'). (Here we assume a{.) is also de- 
fined for any super-operator £ = Ek - E^, such 
that J2k-^l-^k is positive definite) 

(ii) None of the conditions a) and b) can be further 
relaxed. This can be seen from a one-dimensional 
matrix spanned by a Hermitian matrix with both 
negative and positive eigenvalues. 

(iii) In general A4 itself may not satisfy conditions a) 
and b). However, sometimes we may find two non- 
singular matrices E and F so that A4' ~ EMF 
satisfies conditions a) and b). The extendibility of 
M.' remains the same as that of M.. That is, for 
any matrix subspace M." , M.® M." is extendible if 
and only \i M' ® M" is extendible. 

(iv) After we construct a set of positive semi-definite 
matrices {Affc} such that Mk = Id and 
span{A/fe} ^ A4, wc can use a more compact con- 
struction of the corresponding channel £. To do this 
we introduce an auxiliary output system He and 
construct £ from B{Hd) to B{Hd ^He) as follows: 

N 

£(p) = ^^fep4®|fc)(fc|, 

k=l 

where Ak = M^ is the positive root of Mk, and \k) 
is an orthonormal basis for He- Intuitively, Tig can 
be treated as a friendly environment who also out- 
puts its measurement outcome k after the interac- 
tion. One can readily verify that /C(f ) = span{Mfe : 
1 < fc < A^}. Note that here the output of He is 
classical information so that a classical system is 
sufficient for our purpose here. This is an example 
of quantum communication with classical control. 

The following lemma shows that the function of quan- 
tum clique number q;(-) is strongly super-multiplicative. 
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Lemma 3. There are noisy quantum channels £ and !F 
such that a{£) = a{!F) = 1 and a{£ (E) > 1. 

Proof. By Lemmas [T] and [21 we only need to construct 
two unextendible matrix subspaces So and 5*1 both sat- 
isfy conditions a) and b), and 5*0 (Xi -Si are extendible. 

Let So be a matrix subspacc spanned by the following 
matrix bases: 

A, = |0)(0| + |1)(1|, 

A, = |2)(2| + |3)(3|, 

A, = |2)(0|-|0)(2|, 

A4 = |3)(0| + |0)(3|, 

A, = |1)(3| + |3)(1|, 

Ae ^ cos 6*10) (1| + sin 6*12) (3| - |1)(2|, 

Ar = cos 6*11) (0| + sin 6*13) (2| - |2)(1|, 

As = sin 6*10) (1| -cos 6*12) (3| + sin 6*11) (0| -cos 6l|3)(2|, 

where < 6 < 7r/2isa parameter. Let U ~ |0)(0| — 
|1)(1| + |2)(2| - |3)(3|, and let Si = US^-, where S^- 
is the orthogonal complement via Hilbert-Schmidt inner 
product. More explicitly, Si is spanned by the following 
matrix bases: 



A'l 


= |0)(0| + |1)(1|, 




A', 


= |2)(2| + |3)(3|, 




A', 


= |2)(0| + |0)(2|, 




A', 


= |3)(0| + |0)(3|, 




A', 


= |1)(3|-|3)(1|, 




K 


= cos 6*10) (1| + sin 6*12) (3| 


-|1)(2|, 


A', 


= cos 6*11) (0| + sin 6*13) (2| 


-|2)(1|, 


A', 


= sin 6*10) (1| - cos 6*12) (3| 


+ sine'|l)(0| -cos6l|3)(2|, 



We choose 5*1 as USq instead of So so that 5*1 satisfies 
the Hermitian condition S\ = Si and contains the iden- 
tity matrix /. This is a key difference from the previous 
work 0. By the above lemma, we can define quantum 
channels £ and such that 1C{£) = So and JC{J^) = Si. 

For any 0<(?<7r/2, we will show that So and Si 
satisfy the following useful properties: 

(i) Both 5*0 and 5*1 are completely entangled and un- 
extendible. 

(ii) So <E) Si are extendible. 

Property (ii) holds as So <E) Si is orthogonal to the fol- 
lowing rank-one element (/(g) C/)(|$4) ($4|), where |$4) = 
(|00) + 111) + |22) + |33))/2. 

We now prove Property (i). Let |'0)(0| be a rank one 
matrix orthogonal to So, where \ip) = X]fc=o'^'=l^) ''^^'^ 
10) = ELo^nO- Then we have tr(Afc|V')(0|) = for 



1 < fc < 8, that is. 





aobo + aibi 


= 0, 




0262 + 03^3 


= 0, 




0260 - ao&2 


= 0, 




03^0 + aobs 


= 0, 




0163 + 03^1 


= 0, 


cos6'ao&i - 


1- sm9a2b3 - 01^2 


= 0, 


cos 6*0160 " 


1- sui9a3b2 - 02^1 


= 0, 


sin0ao6i — cos0a2&3 + sinOaibo — cos ^0362 


= 0. 



Suppose that aobo ^ 0. Assume without loss of generality 
that ao = bo = 1. Then 



aibi = -1, 0262 = -asbs, 02 = 62 
03 = -^3, 0163 = -0361. 

Substituting 02 — ^2 and 03 = —63 into 0262 ~ —03^3, 
we have = Og. Similarly substituting aibi = —1 and 
63 = —03 into 0163 = —0361 we have 03(1 + a'l) = 0. 
If 03 = then 02 = ^2=^3= 0. Hence cos6'ao&i = 
cosOaobi -|-sin0a263 — ai&2 = 0, which is a contradiction 
as both ao and &i are nonzero. Thus a^ = —1. By 
aibi = — 1 we know that oi = 61 = ±i. Substituting 
&2 = 12 and &3 = —03 into the last equation we have 
sin06i -I- cos 00203 -I- sin 6*61 — cos0a3a2 = 0. That is, 
2sin0&i = 0. Again a contradiction. Therefore ao^o = 

0. Note that if akh = and for a nonzero constant 
A, Xakbi' = ttk'bi, then akk' = ak'h = 0. Applying 
this inference rule many times, one concludes that all 
akbi = 0, < fc, Z < 3 in both ao = and 5o = cases. 
Thus |V')('/'I = 0, and So is unextendible. By the same 
technique, we can prove that Si is also unextendible. 

Applying Lemma [1] we know that a{£) = a{J-) = 

1. On the other hand, by property (ii) we know that 
a{£ ® T) > 2. Actually, Alice can use \^o) = |<I'4) 
and 1*1) = (/(g) U)\<^i) to encode "0" and "1", respec- 
tively, and Bob can recover this bit by distinguish be- 
tween (£ g) J«^)(|*o)(*o|) and (£ g) J^)(|*i) (*i |), which 
are orthogonal by our construction. ■ 

In the above construction, £ and IF are not identical. 
However, using the direct sum construction (23 |. we can 
find a quantum channel enjoying similar property. Now 
we are ready to present our main result: 

Theorem 1. There is a classical of quantum channels Q 
such that a{g) = 1 and a{g®'^) > 1. Hence C'^°^g) > 
0.5. 

Proof. The idea is to take Q as the direct sum of £ 
and JF, say G = £ ® T. More explicitly, 

g{p) = £{PopPo) + T{PipPi), 

where Po and Pi are the projections on the input state 
spaces of £ and JF, respectively, and Po + Pi is the 
projection of the whole input state space for Q. The 
function of Q can be understood as follows: for any in- 
put state p, we first perform a projective measurement 
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{Po,Pi}. If the outcome is 0, then wc apply £ to the 
resulting state; otherwise we apply T . It is clear that 
a{Q) = m.&y:.{a{£) , a{J-)} . Furthermore, we have 

a(5®2) = max{a(£®2), a(£ ® T),a{T ® £), a[T®'^)}. 

For channels £ and T constructed above, we have = 
\s,YiAa{Q®'^)>a{£®T)>\. ■ 
Based on our previous work about UB (26j . we know 
that any channel Q with the property in Theorem [1] 
should be at least with a 4-dimcnsional input state space. 
It remains unknown how to construct quantum channel 
with similar property and with smaller input and output 
dimensions. 



V. A CLASS OF SPECIAL QUANTUM 
CHANNELS 

The construction in Lemma [2] suggests us to con- 
sider a special class of quantum channels, which can be 
treated as a generalization of retro-correctible channels 
introduced in [loj . Consider a quantum channel £ from 
S(Hc ® Ud) to B{Ud ® Ud') as follows: 



AT 

E 

fc=l 



£k®Fk-, 



where both £h and are super-operators for each 1 < 
k < N. Usually we choose {Tk} to be a set of quantum 
channels and {£k} is a set of super-operators such that 



T^^.=i^k is trace-preserving. 



large capacity. Symmetrically, if Bob can distinguish be- 
tween Tk then he will be able to know the measurement 
operator performed by the environment, and then is able 
to correct the errors. 

For example, if we choose d' ~ c' = c ~ n, and d = I, 
and choose J-k to be the unitary (isomctry) |A:)(0| from 
Hd to TCd' , and let control operators £k be a set of gen- 
eralized measurement {Ak : I < k < n} from Tic to Tic', 
then we have the following channel: 

n 

£(p® |0)(0|) - Y.^Ak ® |fc)(0|)(p® |0)(0|)(4 ® \Q){k\). 

k=l 

If we ignore the onc-dimensional data input, the above 
channel can be simplified as follows: 

n 

f(p) = ^^fcp4®ifc)(fc|. 

k=l 

This is precisely the channel we introduced in the pre- 
vious section, where a similar interpretation has been 
presented. 

Another special case is that {Tk^ or {£k} are not dis- 
tinguishable in general, but would be distinguishable if 
an entangled state |<i>) is provided. That is, the set of 
{(/ (g) £fe)(|<I>)(<I>|)} is distinguishable. Intuitively, {£k} 
cannot be distinguishable means that the channel is very 
noisy. So the capacity without any assistance would be 
generally small. However, supplying additional resources 
such as shared entanglement will greatly improve the ca- 
pacity. The class of retro-correctible channels introduced 
by Bennett et al [l^ is a typical example. 



Hi 



He 



H,f 



FIG. 2: Internal realization of a controlled communication 
channel £: 1) Perform a measurement {£k} to the control 
input system Tic', 2) If the measurement outcome is k, apply 
J-fe to the data input Hd', 3) Output both the control and 
the data inputs to He' and Hd', respectively. Here the input 
dimensions c and d are not required to be the same as the 
output dimensions c' and d' , respectively. 

Imposing special constraints on £k and J-k , wc can con- 
struct some quantum channels with desirable properties. 
In particular, if the receiver Bob can distinguish between 
{£k : 1 < < N}, he will be able to determine the 
quantum operation performed on the data input exactly. 
Thus the net effect of the channel £ will reduce to some 
of J-k ■ In the case that Tk has a large amount of classical 
or quantum capacity, the above channel will also have 



VI. SUPER-ADDITIVITY OF ZERO-ERROR 
CLASSICAL AND QUANTUM CAPACITIES 

It was known that the zero-error classical capacity 
of classical channels are super-additive in the following 
sense [1, 0] : there are classical channels Ao and Mi such 
that C^oHM) ® ATi) > C(o)(A/'o) + C<-°\Ui). This is very 
different from the ordinary capacity, which is always ad- 
ditive. However, any classical channels A/q and A/i satis- 
fying the super-additivity must have the ability to trans- 
fer classical information perfectly, that is C*-"-* (Ao) > 
and C'^°^(A/i) > 0. It remains unknown whether the 
above super-additivity still holds if one or two quantum 
channels arc with vanishing zero-error capacity. Here we 
will show that both C'-'^-' and Q^^'' satisfy a stronger type 
of super-additivity. Let's consider C'-^-' first. 

Theorem 2. There is an entanglement-breaking channel 
£ on B{H2d) such that C'-°\£) = and C<^°\l2 ® £) = 
log2 d > C(°)(J2) + C'-°^£) = 1, where I2 is one qubit 
noiseless quantum channel. 

Proof. Consider the quantum channel 
£ = £0 iSi J^o + ^1 ® ^1, 
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where = {|0)(0U1)(+|}, £i = {|0)(1|,|1)(-|}, = 
{|fc)(fc| : 1 < /fc < d} and_J^i = {|fc)(/fc| : 1 < A: < d}. 
In particular, {|fc)} and {|fc)} are two orthonormal bases 
such that ^ 0. By choice we have that Tq{p) _L 

= if and only if p = or cr = 0. It is also clear 
that aiTo) = a{J^i) ~ d, and the set of input states can 
be chosen as {|fc) : 1 <k<d]. These facts will be useful 
later. 

First we show that C(o)(£) = 0. Clearly £ IS an en- 
tanglement breaking channel as it has a set of rank-one 
Kraus operators. Thus it suffices to show that a{£) = 1. 
Take an input state = |0)|V'o) + ^^nd calculate 

= |0)(0|®(.Fo(7^o)+^i(V'i)) 

+ (.Fo(7/'o + V^l) + ^l(V'0-V'l)), 

where for simplicity we assume tpo — |^o)(V'o| ^'iid tJjq + 
"01 = |''/'o + V'i)('0o + V'i|j etc. Similarly, for another input 
state 10) = \0)\(j)o) + we have 

£(0) = |0)(0|® (.Fo(0o)+^i(0i)) 

+ |l)(l|«)(.Fo(0o + 0l)+.Fl(0o-0l)). 

If £{ip) and £{(f>) are orthogonal, we should have 



.Fo(^om(</'i) = 0, (4) 

J^i(Vi)^o(0o) =0, (5) 

.Fo(^o + ^i)^i(</'o-0i) =0, (6) 

J^i(^Ao-V'i)-^o(<^o+0i) =0. (7) 

From the first equation we know that — or 0i = 0. 
Without loss of generality, assume that ipo = 0. It follows 
from the second equation (j)Q = asipi ^0. However this 
would imply that both ipQ +'ipi = -0i and 00 ~ 0i 



are nonzero, thus the third equation cannot hold. With 
that we complete the proof of a{£) = 1. 

The next step is to show that if a noiseless qubit chan- 
nel T2 is supplied between Alice and Bob, Alice can 
send d messages perfectly to Bob using I2 ® £■ Let 
|$2) (|00) + \ll))/^/2. The key here is that fo and 
£1 are distinguishable by |<I>2) in the sense that 

Po = (/2 ®fo)($2) = (|00)(00| + I + l)(+l|)/2 

and 

Pi = {h®£i){'^2) - (|10)(10| + I - l>(-l|)/2 

are orthogonal. If Alice encodes message k into \^2)®\k) 
and transmits it to Bob via I2 ® £, the received states 
by Bob are 

{{po®\k){k\+ pi ® \k){k\)/2 : 1 < fc < d}, 

which are mutually orthogonal. That completes the proof 
of a{l2 ®£)>d. ■ 
It is easy to see that the role of the noiseless qubit 
channel I2 can be replaced with a pre-shared 2® 2 max- 
imally entangled state [$2) between Alice and Bob. To 



encode the message fc, Alice simply sends \k) together 
with her half of entangled state to Bob. The received 
states by Bob are the same as above. 

With a more careful analysis we can easily see that 
po and pi are locally distinguishable in the following 
way: Bob performs a projective measurement according 
to {|0), |1)}, and then sends outcome h to Alice. If 6 = 
then Alice measures her particle using the same basis, 
otherwise using diagonal basis {|+), |— )}. The outcomes 
00,-1-1 correspond to po; while 10,-1 correspond to pi. 
So a more economic way to achieve the perfect trans- 
mission is that: Alice locally prepares a Bell state [$2) 
and then send and one half of |<I>2) to Bob. Bob 
feedbacks his measurement outcome on the control qubit 
to Alice. Based on Bob's information, Alice performs 
the measurement on the left half of |<f>2) and forwards 
the measurement outcome to Bob. Bob will then know 
which of JFq and Ti is performed on the data input and 
can perfectly decode the message k. Note here we use 
two-way classical communication which is usually not al- 
lowable. However, from the above analysis we can see 
these communications are independent from the message 
k we send in our main protocol. To summarize, we have 
the following 

Corollary 2. For the quantum channel £ constructed 
in above theorem, we have 1) cf\^^,^^{£) > log2 d ^ 
C'"-'(£) = 0, where the subscript means one ebit avail- 
able; 2) Ci°\£) > log2d > C(°)(f) = 0, where the 
subscript 2 denotes the two-way classical communication 
independent of the message sending through the main 
protocol. 

So far we haven't touched the zero-error quantum ca- 
pacity yet. Using a similar construction, we can prove 
the strong super-additivity of Q^^K A somewhat surpris- 
ing fact is that even for quantum channel with vanishing 
zero-error classical capacity, the super-activation effect 
remains possible. Actually we have the following 

Theorem 3. There is quantum channel £ with input 
state space B{n2d) such that C^°^£) = and Q^°^l2 ® 
£) = log2d » Q(°HX2) + Q^°\£) 1, where X2 is the 
noiseless qubit channel. 

Outline of Proof. Consider the following quantum 
channel: 

1 ^ 

£^^Y.^£ko<^Id + £ki<^Uk) (8) 

where £ko = {|fc)(V'feol}^ ^ki - {|fc)(V'feil}, IV-fci)} 
is an orthogonal basis for 7^2, "*" is the complex con- 
jugate according to {|0), |1)}, and {Uk} is a set of uni- 
tary operations on Tid- The function of £ can be un- 
derstood as follows: First, randomly choose an integer 
k £ {1, • • • , TV}, and perform a projective measurement 
{iV'fco)' IV'fci)} on the control input qubit. If the outcome 
is no action to the data input; otherwise perform Uk- 
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Second, output the classical information k but keep the 
measurement outcome hidden. This is exactly one spe- 
cial instance of retro-correctible channel [l9l |. 
It is easy to see that IC{£) is given by 

{ipkO ® /rf, V'fel ® Id, |V'fco)(V'fci| <^ Uk, \ipki){ipko\® Ul}, 

where 1 < fc < and recall that -ipko = IV'fco) (V'fcol- We 
can see that 

IC^i£) C {/2 (g) L> : tr(i:') = 0, D e B{Hd)}. 

We win show that by choosing Uk, l^fco), N appro- 
priately, the above inequality holds with equality. To 
achieve this, we only need to choose \ipok) and Uk so that 
tpko <8) Id spans B{H2) ® Id, and \ipko){i^ki \ Uk spans 
span{C B{Hd) ■ tr(C) = 0, C € B{n2)}- This can be 
done easily as 

span{|V')(0| : (m = 0} ^ {D : tr{D) = 0} 

and 

span{C/ : U^U = Id} = B{rLd). 

Now it is clear that JC{£) contains the following set of 
rank-one matrices: 

{|0)(l|,|l)(0|,|+)(-|}®{|fc)a|:l<fc,Z<4, 

which is clearly a UPB as its orthogonal complement is a 
completely entangled subspace l2®B{'Hd)- Thus JC{£'^'^) 
is uncxtendiblc for any n > 1, which follows C(")(£) = 0. 

The argument that the above channel is able to com- 
municate quantum information perfectly is similar to the 
analysis for the retro-correctible channels. The key idea 
is that with the assistance of shared entanglement, the 
hidden measurement outcome can be revealed. Suppose 
that |$2) = (|00) + |ll))/^/2is supplied to Alice and Bob. 
Then by inputting an arbitrary state \'ip) into the data 
slot, and Alice's half of the |$2) into control slot. Bob 
receives the following output state 

2N 

(Ja ® f )($2 ® V') = l/A^^(fcV'feo + k^ki ® Ukipul). 

k=l 

Note that ^k^iil^i^ko) , \kipki)} is an orthonormal basis 
for TLm ® 'H2- Thus Bob can perfectly distinguish them 
by a projective measurement. If the outcome is fcO, then 
the data output is ip. If the outcome is fcl, then the data 
output is Ukipul- Applying ul to the data output, we 
can recover "0. That means £ together with one ebit can 
be used to perfectly transfer a d-dimensional quantum 
system, or in other words, with entanglement-assisted 
zero-error quantum capacity at least log2 d qubits. 

It is not difficult to see that the role of shared en- 
tanglement can be replaced by a noiseless qubit chan- 
nel. That immediately implies Q^^'>{X2 <^ £) > log2 d > 



Notice further that LS^^^Hki^ko) ,\kipki)} IS an or- 
thonormal basis for Hn ® '^2 that is LOCC distinguish- 
able. So the assistance of two-way classical communica- 
tions that arc independent from the quantum information 
sending through the main protocol can be used to trans- 
mit log2 d noiseless qubits. The analysis is similar to the 
previous theorem and we omit the details here. ■ 

Corollary 3. There is quantum channel £ with in- 
put state space B{Ti.2d) such that C^^\£) — and 1) 
C(o)(X2 (8) > log2d » C(o)(X2) + = 1; 2) 

g(0)(X2 (E>£) > log^d » g(0)(X2) + gW(£) = l; 3) 

C2"'(f) > Q^2\^) — iog2 where the subscript 2 de- 
notes two-way classical communications that are inde- 
pendent of the message sending through the main proto- 

col; 4) Ci°li,^,i£) > Qfl,,t{£) > log2d, where the sub- 
script means one ebit available. 

The above corollary indicates the behaviors of zero- 
error capacity of quantum channels is very weird: There 
are quantum channels which have a large amount quan- 
tum capacity but with vanishing zero-error classical ca- 
pacity. However, the channel can be unlocked for zero- 
error quantum communication if a small amount of addi- 
tional resources such as two-way classical communication 
independent of the messages sending through the main 
protocol, shared entanglement, or a noiseless quantum 
channel is available. 



VII. CLASSICAL FEEDBACK ENABLES 
PERFECT TRANSMISSION OF INFORMATION 

In this section we will study the role of classical feed- 
back. A well known result in classical information theory 
is that a noiseless classical feedback channel from Bob to 
Alice cannot increase the capacity of a classical chan- 
nel. For quantum channels, it remains an open problem 
whether a classical feedback can strictly increase the ca- 
pacity [Toj. However, in the special case that a quantum 
channel with zero classical capacity it should be a con- 
stant channel, i.e., it sends any input quantum state to 
a fixed state. Clearly, the classical feedback cannot in- 
crease the capacity under this special assumption. The 
situation is very different for quantum capacity, which 
can be increased by classical feedback even the unassisted 
quantum capacity is zero. A typical example is the quan- 
tum erasure channel with erasure probability more than 
0.5, which has vanishing quantum capacity but nonzero 
classical feedback assisted quantum capacity (23j . 

It was pointed out in [l| that for certain classical noisy 
channels a noiseless classical feedback channel from Bob 
to Alice may strictly increase the zero-error classical ca- 
pacity. All these channels should satisfy C^°^ > 0. In 
other words, without any assistance they can be used 
to communicate classical information perfectly. Thus a 
question of interest is to ask whether this assumption 
can be removed. We provide an affirmative answer to 
this question as follows: 
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Theorem 4. There is quantum channel E such that 

C^°\£) = but C2i(f) > and Q5i('^) > 0> where the 
subscript "cfb" represents classical feedback from Bob to 
Alice. 

Proof. The quantum channel constructed in Eq. ([8]) 
is exactly one such channel when d = 2. To see this, one 
only needs to show that one use of £ together with back 
communication can generate a shared entangled state 
The protocol is as follows. First Ahce prepares 
|$2)|'&d) and send half of them to Bob. Second Bob 
measures the control output and feedbacks the outcome 
k. For the moment he has already known the shared en- 
tangled state between him and Alice should be one of 
or (/ (g) Uk)\^d)- After receiving k, Alice performs 
a measurement according to {\'ipko), I'^fci)}- If ^0 is ob- 
tained, the final shared entangled state is \^d)', if kl is 
obtained, the final shared entangled state is (/(8iC/fe)|$d), 
and she only needs to perform to the left half of 
thus the final resulting state is again If d = 2, we 

already know that £ together with this entangled state 
can be used to send one noiseless qubit. In total, two 
uses of £ and classical feedback enable one noiseless qubit 
transmission. Therefore 

Ci%i£) > Qf],{£) > 0.5. 

If in Eq. ([8]) we use a d-dimensional control in- 
put instead of a 2-dimensional one, we will know that 
C^°^£) = but 

ci%i£)>Q^^fl{£)>0.5log,d. 

There is, however, a quantum channel with only a two- 
dimensional input state space enjoying the same prop- 
erty. Due to its simplicity, let us give a detailed analysis 
here. Consider the following 2x2 matrix subspace 

M = span{/,X,y} = {Z}^, 

where X, Y, Z are 2x2 Pauli matrices. By Lemma 
[21 we know there is a quantum channel £ such that 
JC{£) = Ai. We can construct one such channel by 
the arguments in the proof of Lemma [5) Here we will 
carefully construct one satisfying special requirement. 
First choose a positive definite bases for A4 such that 
M = span{Ai, ^2, ^3, ^4} and 





= (^"^ 


-x+i- 




-X- 


-|)/2, 


A2 


- ^\\' 


-x+i- 




-X- 


-|)/2, 


A3 






1 

+ 3 


V-) 


(*-l)/2, 


A3 


- 




2 

+ 3 


V-) 


(*-l)/2, 



where \i±) ~ (|0) ±i|l))/-\/2. We have chosen Ak such 
that Ak — I- Take Ej^ = A^^/"^ and construct the 



following quantum channel from B{'H2) to B{'H2 ® Ti-A): 

4 

£:(p) = ^i?fcpi?t®|/c)(/c|, 

k=l 

where {|fc) : 1 < < 4} is an orthonormal basis for 
auxiliary system. 

Noticing that JC{£) = span{|+)(+|, |-)(-|, \i+){i+\} is 
a UPB, we have that a(£®") = 1 for any n > 1. Thus 
C^°^£) = 0. On the other hand, /C-L(f ) = Z. So if a 
maximally entangled state [$2) is shared between Alice 
and Bob, Alice can send one bit to Bob without any 
error. To do this, Alice first encodes "0" by applying / 
and "1" by applying Z to her half of the shared entangled 
state, respectively, and sends her half of |<I'2) to Bob. The 
received states by Bob are 

4 

po = J2^i®Ek)\^2){<^2\{i<»Eky ® ifc)(fci, 
fe=i 

and 

4 

pi - 5^ (/ ® -Bfc Z) I $2) ($2 1 (/ ® £^fc ^) ^ ® I /c) (fc I , 
fc=i 

respectively. By our assumption on Ek, po and pi are 
orthogonal. Thus Bob can decode the bit perfectly. 

Now the whole problem is reduced to generate a maxi- 
mally entangled state between Alice and Bob using £ and 
classical feedback only. Fortunately, this can be done as 
follows: 

Step 1. Alice locally prepares [$2) and sends one half 
of I $2) to Bob through £. 

Step 2. Bob measures the auxiliary system according 
to {j/c) : 1 < fc < 4}. If the outcome is k, Bob will 
know that an entangled state \"^k) — V2{I Ek)\^2) 
with Schmidt coefficient vector (2/3,1/3) is generated 
between him and Alice. 

Step 3. Repeat steps 1 and 2 once more, Alice and 
Bob will share a state \'i>k) ^ {"^i), with Schmidt co- 
efficient vector (4/9,2/9,2/9,1/9). (However only Bob 
knows the exact form of as Alice doesn't know 

the measurement outcomes k and I). 

Step 4. Bob feedbacks the measurement outcomes k 
and / to Alice. So Alice also knows the exact form of the 
shared entangled state between them. 

Step 5. Bob and Alice transform the shared entan- 
gled state into a Bell state with standard form |'I'2). By 
Nielsen's theorem [2^, this can be achieved with cer- 
tainty as (4/9,2/9,2/9,1/9) -< (1/2,1/2). Furthermore, 
the transformation can be done using local measurements 
and classical communications from Bob to Alice only. 

Combining the above discussions, we know that 3 uses 
together with back communication can transmit one bit 
perfectly from Ahce to Bob. Thus C^°l > 1/3 > 0. 
Moreover, we can send a qubit by sending two bits and 
consuming one ebit. Easily see that 8 uses of £ can trans- 
mit one noiseless qubit. Hence Q^fff, > 1/8. ■ 
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It seems that the retro-correctible channel 7?.2,2 intro- 
duced in [l^ might enjoy the same property as above. 
However, we don't know how to determine the value 
of C^^\TZ2,2) and consequently, it remains unknown 
whether C^"-' (7?,2.2) is vanishing or not. 

VIII. CONCLUSIONS AND DISCUSSIONS 

In sum, we have demonstrated that for a class of quan- 
tum channels, a single use of the channel cannot be used 
to transmit classical information with zero probability 
of error, while multiple uses can. This super-activation 
property is enabled by quantum entanglement between 
different uses, thus cannot be achieved by classical chan- 
nels. We also have shown that additional resources such 
as classical communications independent of sending mes- 
sages, shared entanglement, and noiseless quantum com- 
munication would be greatly improve the zero-error ca- 
pacity for certain channels. In particular, both the zero- 
error classical capacity and zero-error quantum capacity 
are strongly super-additive even one of the channels is 
with vanishing zero-error classical capacity. Finally we 
construct a special class of quantum channels to show 
that the classical feedback enables perfect transmission 
of both classical and quantum information even when the 
quantum channel has vanishing zero-error classical capac- 
ity. These results suggest that a new quantum zero-error 
information theory would be highly desirable. 

Many interesting problems remain open, and here 
we mention two of them. The first one is to show 
whether the following strongest supcr-additivity is possi- 
ble: Find quantum channels £ and such that C'-*'-' {£) = 
C(°)(-^) = and C(°'(£' ®T)>Q. According to Lemma 
[21 this is equivalent to find two matrix subspaces Sq and 
Si such that 1) / e 5^ and Sl = Su] 2) Sf" are unex- 
tendible for any n > 1, A: = 0, 1; and 3) (S> Si are unex- 
tendible. The quantum channels presented in Lemma [3] 
may be eligible candidates. However, we are not able to 
answer this question at present as we don't have a feasible 
way to check whether S"®" is extendible for n > 1. The 
second one is to study corresponding problems about the 
zero-error quantum capacity Q^^\ In this case we don't 
even know whether a'^(-) is super-multiplicative. A re- 
sult similar to Lemma |3] would be highly desirable. All 
these problems can be successfully solved for another no- 
tion of unambiguous capacity, which is a generalization 
of zero-error capacity by requiring the decoding process 
to be unambiguous [26| . 

Note Added: After the completion of this work, the 
author happened to know that Cubitt, Chen, and Har- 



row also independently obtained some super-activation 
results about the zero-error classical capacity which 
partially overlap with ours [l^. More precisely, they 
employed the Clioi-Jamiolkowski isomorphism between 
quantum channels and a class of bipartite mixed states 
to establish a theorem similar to Lemma [5] here. Then 
two quantum channels £ and with four-dimensional 
input state spaces such that a{£) = a{J^) = 1 and 
a{£ ® J-) > 1 were explicitly constructed. They further 
applied some powerful techniques from Algebraic Geom- 
etry to show that a pair of quantum channels satisfying 
the strongest super-additivity does exist, and thus solved 
the open problem mentioned above. (One of these tech- 
niques is a result about strongly unextendible bases that 
was previously proven and used in [2^ to demonstrate 
a similar super-activation effect for unambiguous capac- 
ity of quantum channels) Clearly, their remarkable result 
established the strongest type of super-additivity, which 
they termed as the super-activation of the asymptotic 
zero-error classical capacity of quantum channels. In- 
terestingly, it is not difficult to show that all channels 
we constructed in Theorems [2M] cannot be activated by 
any quantum channel J- with a{J-) ~ 1. Thus it is still a 
surprising fact that these channels do satisfy certain type 
of super-activation effects which are definitely impossible 
for any classical channel. 
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